Large deviations for U-statistics
نویسندگان
چکیده
منابع مشابه
Sample Path Large Deviations for Order Statistics
We consider the sample paths of the order statistics of independent and identically distributed random variables with common distribution function F . If F is strictly increasing but possibly having discontinuities, we prove that the sample paths of the order statistics satisfy the large deviation principle in the Skorokhod M1 topology. Sanov’s theorem is deduced in the SkorokhodM ′ 1 topology ...
متن کاملCramér Type Moderate Deviations for Studentized U-statistics
The U-statistic elegantly and usefully generalizes the notion of a sample mean. Typical examples include (i) sample mean: h(x1, x2) = 12 (x1 + x2); (ii) sample variance: h(x1, x2) = 12 (x1 − x2); (iii) Gini’s mean difference: h(x1, x2) = |x1 − x2|; (iv) one-sample Wilcoxon’s statistic: h(x1, x2) = 1(x1 + x2 ≤ 0). The non-degenerate U-statistic shares many limiting properties with the sample mea...
متن کاملLarge Deviations for Partial Sums U-processes in Dependent Cases
The large deviation principle (LDP) is known to hold for partial sums U{processes of real-valued kernel functions of i.i.d. random variables X i. We prove an LDP when the X i are independent but not identically distributed or fullll some Markov dependence or mixing conditions. Moreover we give a general condition which suuces for the LDP to carry over from the partial sums empirical processes L...
متن کاملLarge Deviations for Large Capacity
In this paper, we study large deviations of large capacity loss networks with xed routing. We use two-level modelling for the loss networks: the call level and the cell level. At the call level, a call request is accepted if it succeeds an admission test. The test is based on a polyhedral set of the number of calls in progress when a new call arrives. After being accepted, a call then transmits...
متن کاملModerate Deviations for Degenerate U-processes
Su cient conditions for a rank-dependent moderate deviations principle (MDP) for degenerate U -processes are presented. The MDP for VC classes of functions is obtained under exponential moments of the envelope. Among other techniques, randomization, decoupling inequalities and integrability of Gaussian and Rademacher chaos are used to present new Bernstein-type inequalities for U -processes whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Multivariate Analysis
سال: 1992
ISSN: 0047-259X
DOI: 10.1016/0047-259x(92)90049-l